Simple dynamics for plurality consensus
نویسندگان
چکیده
منابع مشابه
Simple plurality versus plurality runoff with privately informed voters
This paper compares two voting methods commonly used in presidential elections: simple plurality voting and plurality runoff. In a situation in which a group of voters have common interests but do not agree on which candidate to support due to private information, information aggregation requires them to split their support between their favorite candidates. However, if a group of voters split ...
متن کاملFast Plurality Consensus in Regular Expanders
Pull voting is a classic method to reach consensus among n vertices with differing opinions in a distributed network: each vertex at each step takes on the opinion of a random neighbour. This method, however, suffers from two drawbacks. Even if there are only two opposing opinions, the time taken for a single opinion to emerge can be slow and the final opinion is not necessarily the initially h...
متن کاملPlurality Consensus in the Gossip Model
We have a set of nodes each having one color out of There is a plurality of nodes having the same color. We want to reach consensus on the plurality color.
متن کاملPlurality Consensus via Shuffling: Lessons Learned from Load Balancing
We consider plurality consensus in a network of n nodes. Initially, each node has one of k opinions. The nodes execute a (randomized) distributed protocol to agree on the plurality opinion (the opinion initially supported by the most nodes). Nodes in such networks are often quite cheap and simple, and hence one seeks protocols that are not only fast but also simple and space efficient. Typicall...
متن کاملConsensus formation in multi-state majority and plurality models
Abstract We study consensus formation in interacting systems that evolve by multi-state majority rule and by plurality rule. In an update event, a group of G agents (with G odd), each endowed with an s-state spin variable, is specified. For majority rule, all group members adopt the local majority state; for plurality rule the group adopts the local plurality state. This update is repeated unti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Distributed Computing
سال: 2016
ISSN: 0178-2770,1432-0452
DOI: 10.1007/s00446-016-0289-4